IN THE CLAIMS 

The following is a complete list of the claims now pending. This listing 
replaces all earlier versions and listings of the claims. 



Claim 1 (currently amended): A method of generating [[an]] a pixel image, the 
image to be formed by rendering and compositing at least a plurality of graphical objects, each 
object having comprising a predetermined outline, said method comprising: 

a dividing step[[,]] of dividing a space in which the predetermined 
outlines are defined into a plurality of regions, each region being defined by at least one region 
outline substantially following at least one of the predetermined outlines or parts thereof, wher e in 
at least one each region outline being formed by horizontal [[or]] and vertical s e gm e nt segments, 
the horizontal and vertical segments being of one o r mo r e of the r egion outlin e s is selected from 
corresponding horizontal [[or]] and vertical segments of a virtual grid encompassing the space 
such that at least one of the region outlines comprises at least one concavitv [[.]] depending on the 
predetermined outlines , and the virtual grid comprising a plurality of cells, each cell comprising a 
plurality of pixels such that a spacing between the horizontal or vertical segments of the virtual 
grid is greater than that between adjacent pixels of a corresponding pixel grid : 

a manipulation step[[,]] of manipulating the regions region outlines to 
determine a plurality of further regions, at l e ast one horizontal or vertical segment of on e or mor e 
each of the further regions being selected from defined by corresponding ones of the selected 
horizontal [[or]] and vertical segments of the virtual grid, wh e rein and each further region [[has]] 
having a corresponding compositing expression; 
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a classification step[[J] of[[,]] classifying the further regions 
determined in said manipulation step according to at least one attribute of any one or more of the 
graphical objects which substantially fall within the further regions; 

a modification step[[,]] of modifying each corresponding compositing 
expression according to a classification of each further region determined in said manipulation 
step to form an optimized compositing expression for each further region compared to the 
corresponding compositing expression, the corresponding compositing expressions being 
optimized by eliminating one or more objects within the further regions from one or more of the 
corresponding expressions, depending on the classifications assigned in said classification step , 
while maintaining the image to be generated; and 

a generation step[[,]] of generating the image by compositing the 
plurality of graphical objects using each of the optimized compositing expressions optimized in 
said modification step . 

Claim 2 (currently amended): A method according to claim 1, wherein the 
attribute is selected in said classification step from [[the]] a group consisting of color, opacity 
and object outline. 

Claim 3 (currently amended): A method according to claim 1, wherein [[said]] 
manipulating the r e gions comprises region outlines in said manipulating step includes applying 
set operations to the regions. 



Claim 4 (previously presented): A method according to claim 3, wherein the 
set operations include difference and/or intersection operations. 



Claim 5 (currently amended): A method according claim 1, wherein the virtual 
grid is regularly spaced and p r efe r ably orthogonally bas e d . 

Claim 6 (currently amended): A method according to claim 1, wherein the 
virtual grid is irregularly shaped spaced . 

Claim 7 (original): A method according to claim 1, wherein the compositing 
expression is a hierarchically structured representation of the image. 

Claim 8 (previously presented): A method according to claim 1, wherein the 
image is at least in part a pixel-based image. 



Claim 9 (currently amended): A method according to claim 1, wher e in further 
comprising a step of storing a flag is sto r ed to indicate whether data of an object is opaque or 
ordinary. 



Claim 10 (currently amended): A method according to claim 9, wherein said 
modification step optimizes the compositing expression is optimiz e d based on a value of the flag 
for contributing objects. 




Claim 1 1 (currently amended): A method according to claim 1, wherein said 
modification step operates such that a wholly opaque object in the region acts to eliminate one or 
more objects within the further region from the compositing expressions. 

Claim 12 (currently amended): A method according to claim 1, wherein said 
modification step operates such that a wholly transparent object in the region eliminates at least 
itself from the compositing expression. 

Claim 13 (currently amended): A method according to claim 7, wherein said 
modifying compris e s modifying modification step includes modifying in a manner in which the 
compositing expression is evaluated without modifying the hierarchically structured 
representation. * 

Claim 14 (currently amended): A method of generating [[an]] a pixel image, 
the image to be formed by rendering and compositing at least a plurality of graphical objects, 
each object having comprising a predetermined outline, said method comprising: 

a dividing step[[,]] of dividing a space in which the predetermined 
outlines are defined into a plurality of regions, each region being defined by at least [[one]] two 
region outline outlines substantially following at least one of the predetermined outlines or parts 
thereof, wh ere in at l e ast one each region outline being formed by horizontal [[or]] and vertical 
s e gm e nt segments, of one o r mo r e of the region outlines is said horizontal and vertical segments 
being selected from corresponding horizontal [[or] and vertical segments of a virtual grid 
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encompassing [[the]] a space such that at least one of the region outlines comprises at least one 
concavity [ [J] depending on the predetermined outlines, wh e rein e ach object has one of the two 
region outlines for a particular object being arranged on either side of the predetermined outline 
for the particular object such that to thus define three r e gions fo r each object comprises three 
corresponding regions , [[and]] wherein each region has a corresponding compositing expression 
and wherein the virtual grid comprises a plurality of cells, each cell comprising a plurality of 
pixels such that a spacing between adjacent horizontal or vertical segments or the virtual grid is 
greater than that between adjacent pixels of a corresponding pixel grid ; 



one attribute of any one or more of the graphical objects which substantially fall within the 
regions; 



expression according to a classification of each region to form an optimized compositing 
expression for each region compared to the corresponding compositing expression, the 
corresponding compositing expressions being optimized by eliminating one or more objects 
within the regions from one or more of the corresponding expressions, depending on the 
classifications, while maintaining the image to be generated; and 



plurality of graphical objects using each of the optimized compositing expressions optimized in 
said modification step . 



a classification step[[,]] of classifying the regions according to at least 



a modification step[[,]] of modifying each corresponding compositing 



a generation step[[,]] of generating the image by compositing the 
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Claim 15 (currently amended): A method according to claim 14, wherein the 
attribute is selected in said classification step from [[the]] a group consisting of color, opacity 
and object outline. 

Claim 16 (currently amended): A method according to claim 14, wherein the 
virtual grid is regularly spaced and p r efe r ably orthogonally bas e d . 

Claim 17 (currently amended): A method according to claim 14, wherein the 
virtual grid is irregularly shaped spaced . 

\ Claim 1 8 (previously presented): A method according to claim 14, wherein the 

compositing expression is a hierarchically structured representation of the image. 

Claim 19 (previously presented): A method according to claim 14, wherein the 
image is at least in part a pixel-based image. 

r 

Claim 20 (currently amended): A method according to claim 14, wherein 
further comprising a step of storing a flag is sto r ed to indicate whether data of an object is 
opaque or ordinary. 
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Claim 21 (currently amended): A method according to claim 20, wherein said 
modification step optimizes the compositing expression is optimized based on a value of the flag 
for contributing objects. 

Claim 22 (currently amended): A method according to claim 14, wherein said 
modification step operates such that a wholly opaque object in the region acts to eliminate one or 
more objects within the further region from the compositing expressions. 

Claim 23 (currently amended): A method according to claim 14, wherein said 
modification step operates such that a wholly transparent object in the region eliminates at least 
itself from the compositing expression. 



Claim 24 (currently amended): A method according to claim 1 8, wherein said 
modifying comprises modification step includes modifying in a manner in which the compositing 
expression is evaluated without modifying the hierarchically structured representation. 

Claim 25 (currently amended): An apparatus for generating [[an]] a pixel 
image, the image to be formed by rendering and compositing at least a plurality of graphical 
objects, each object having comprising a predetermined outline, said apparatus comprising: 

dividing means for dividing a space in which the predetermined 
outlines are defined into a plurality of regions, each region being defined by at least one region 
outline substantially following at least one of the predetermined outlines or parts thereof, whe re in 
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at least one each region outline being formed by horizontal [[or]] and vertical segment of one or 
more of the r e gion outlin e s is segments, said horizontal and vertical segments being selected 
from corresponding horizontal [[or]] mid vertical segments of a virtual grid encompassing the 
space such that at least one of the region outlines comprises at least one concavity [[.]] depending 
on [[said]] die predetermined outlines , the virtual grid comprising a plurality of cells, each cell 
comprising a plurality of pixels such that a spacing between adjacent horizontal or vertical 
segments of the virtual grid is greater than that between adjacent pixels of a corresponding pixel 
grid; 

manipulating means for manipulating the r e gions region outlines to 
determine a plurality of further regions, at l e ast one horizontal or v e rtical segment of on e or more 
each of the further regions being selected from defined by corresponding ones of the selected 
horizontal [[or]] and vertical segments of the virtual grid, wherein each further region [[has]] 
having a corresponding compositing expression; 

classifying means for classifying the further regions determined by said 
manipulating means according to at least one attribute of any one or more of the graphical objects 
which substantially fall within the further regions; 

modifying means for modifying each corresponding compositing 
expression according to a classification of each further region determined by said manipulating 
means to form an optimized compositing expression for each further region compared to the 
corresponding compositing expression, the corresponding compositing expressions being 
optimized by eliminating one or more objects within the further regions from one or more of the 
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corresponding expressions, depending on the classifications assigned by said classifying means , 
while maintaining the image to be generated; and 

generating means for generating the image by compositing the plurality 
of graphical objects using each of the optimized compositing expressions optimized by said 
modifying means . 

Claim 26 (currently amended): An apparatus according to claim 25, wherein 
the attribute is selected bv said classifying means from [[the]] a group consisting of color, opacity 
and object outline. 

Claim 27 (currently amended): An apparatus according to claim 25, wherein 
^S) \ [[said]] manipulating the regions comp r ises region outlines by said manipulating means 
includes applying set operations to the regions. 

Claim 28 (previously presented): An apparatus according to claim 27, wherein 
the set operations include difference and/or intersection operations. 

Claim 29 (currently amended): An apparatus according to claim 25, wherein 
the virtual grid is regularly spaced and pr e f e rably orthogonally based . 



Claim 30 (currently amended): An apparatus according to claim 25, wherein 
the virtual grid is irregularly shaped spaced . 
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Claim 31 (previously presented): An apparatus according to claim 25, wherein 
the compositing expression is a hierarchically structured representation of the image. 

Claim 32 (previously presented): An apparatus according to claim 25, wherein 
the image is at least in part a pixel-based image. 

Claim 33 (currently amended): An apparatus according to claim 25, wherein 
further comprising means for storing a flag is sto re d to indicate whether data of an object is 
opaque or ordinary, 

Claim 34 (currently amended): An apparatus according to claim 33, wherein 
said modifying means optimizes the compositing expression is optimized based on a value of the 
flag for contributing objects. 

Claim 35 (currently amended): An apparatus according to claim 25, wherein 
said modifying means functions such that a wholly opaque object in the region acts to eliminate 
one or more objects within the further region from the compositing expressions. 

Claim 36 (currently amended): An apparatus according to claim 25, wherein 
said modifying means functions such that a wholly transparent object in the region eliminates at 
least itself from the compositing expression. 
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Claim 37 (currently amended): An apparatus according to claim 31, wherein 
[[said]] the modifying by said modifying means comprises modifying in a manner in which the 
compositing expression is evaluated without modifying the hierarchically structured 
representation. 

Claim 38 (currently amended): An apparatus for generating [[an]] a pixel 
image, the image to be formed by rendering and compositing at least a plurality of graphical 
objects, each object having comprising a predetermined outline, said apparatus comprising: 

dividing means for dividing a space in which the 
predetermined outlines are defined into a plurality of regions, each region being defined by at 
least [[one]] two region outline outlines substantially following at least one of the predetermined 
outlines or parts thereof, wherein at least one each region outline being formed by horizontal 
[[or]] mid vertical segment of one o r more of the re gion outlines is segments, said horizontal and 
vertical segments being selected from corresponding horizontal [[or]] and vertical segments of a 
virtual grid encompassing [[the]] a space such that at least one of the region outlines comprises at 
least one concavitv [[,1] depending on the predetermined outlines, wherein each object has one of 
the two region outlines for a particular object being arranged on either side of the predetermined 
outline for the particular object such that to thus define three r egions fo r each object comprises 
three corresponding regions , [[and]] wherein each region has a corresponding compositing 
expression and wherein the virtual grid comprises a plurality of cells, each cell comprising a 
plurality of pixels such that a spacing between adjacent horizontal or vertical segments is greater 
than that between adjacent pixels of a corresponding pixel grid ; 
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classifying means for classifying the regions according to at least one 
attribute of any one or more of the graphical objects which substantially fall within the regions; 

modifying means for modifying each corresponding compositing 
expression according to a classification of each region to form an optimized compositing 
expression for each region compared to the corresponding compositing expression, the 
corresponding compositing expressions being optimized by eliminating one or more objects 
within the regions from one or more of the corresponding expressions, depending on the 
classifications, while maintaining the image to be generated; and 

generation means for generating the image by compositing the plurality 
of graphical objects using each of the optimized compositing expressions optimized by said 
modifying means . 

Claim 39 (currently amended): An apparatus according to claim 38, wherein 
the attribute is selected by said classifying means from [[the]] a group consisting of color, opacity 
and object outline. 

Claim 40 (currently amended): An apparatus according to claim 38, wherein 
the virtual grid is regularly spaced and pr efe r ably orthogonally based . 

Claim 41 (currently amended): An apparatus according to claim 38, wherein 
the virtual grid is irregularly shaped spaced . 
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Claim 42 (previously presented): An apparatus according to claim 38, wherein 
the compositing expression is a hierarchically structured representation of the image. 

Claim 43 (previously presented): An apparatus according to claim 38, wherein 
the image is at least in part a pixel-based image. 

Claim 44 (currently amended): An apparatus according to claim 38, wh e rein 
further comprising means for storing a flag is stored to indicate whether data of an object is 
opaque or ordinary. 

Claim 45 (currently amended): An apparatus according to claim 44, wherein 
said modifying means optimizes the compositing expression is optimized based on a value of the 
flag for contributing objects. 

Claim 46 (currently amended): An apparatus according to claim 38, wherein 
said modifying means functions such that a wholly opaque object in the region acts to eliminate 
one or more objects within the further region from the compositing expressions. 

Claim 47 (currently amended): An apparatus according to claim 38, wherein 
said modifying means functions such that a wholly transparent object in the region eliminates at 
least itself from the compositing expression. 
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Claim 48 (currently amended): An apparatus according to claim 42, wherein 
the modifying by said modifying means comprises modifying in a manner in which the 
compositing expression is evaluated without modifying the hierarchically structured 
representation. 

Claim 49 (currently amended): A computer program product including a 
computer readable medium having a plurality of software modules for generating [[an]] a pixel 
image, the image to be formed by rendering and compositing at least a plurality of graphical 
objects, each object having comprising a predetermined outline, said computer program product 
comprising: 

a dividing module for dividing a space in which the predetermined 
outlines are defined into a plurality of regions, each region being defined by at least one region 
outline substantially following at least one of the predetermined outlines or parts thereof, wherein 
at least one each region outline being formed by horizontal [[or]] and vertical segment of one or 
mor e of the region outlines is segments, the horizontal and vertical segments being selected from 
corresponding horizontal [[or]] and vertical segments of a virtual grid encompassing the space 
such that at least one of the region outlines comprises at least one concavitv f Ml depending on 
[[said]] the predetermined outlines , the virtual grid comprising a plurality of cells, each cell 
comprising a plurality of pixels such that a spacing between adjacent horizontal or vertical 
segments of the virtual grid is greater than that between adjacent pixels of a corresponding pixel 
grid; 
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a manipulating module for manipulating the r egions region outlines to 
determine a plurality of further regions, at least on e horizontal or v e rtical segment of one o r mor e 
each of the further regions being s e l e ct e d from defined by corresponding ones of the selected 
horizontal [[or]] and vertical segments of the virtual grid , wherein and each further region [[has]] 
having a corresponding compositing expression; 

a classifying module for classifying the further regions determined by 
said manipulating module according to at least one attribute of any one or more of the graphical 
objects which substantially fall within the further regions; 

a modifying module for modifying each corresponding compositing 
expression according to a classification of each further region determined by said manipulating 
module to form an optimized compositing expression for each further region compared to the 
corresponding compositing expression, the corresponding compositing expressions being 
optimized by eliminating one or more objects within the further regions from one or more of the 
corresponding expressions, depending on the classifications assigned by said classifying module , 
while maintaining the image to be generated; and 

generating module for generating the image by compositing the 
plurality of graphical objects using each of the optimized compositing expressions optimized by 
said modifying module . 

Claim 50 (currently amended): A computer program product according to 
claim 49, wherein the attribute is selected bv said classifying means from [[the]] a group 
consisting of color, opacity and object outline. 
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Claim 51 (currently amended): A computer program product according to 
claim 49, wherein [[said]] manipulating the regions region outlines by said manipulating module 
comprises applying set operations to the regions. 



Claim 52 (previously presented): A computer program product according to 
claim 51, wherein the set operations include difference and/or intersection operations. 

Claim 53 (currently amended): A computer program product according to 
claim 49, wherein the virtual grid is regularly spaced and p r efe r ably orthogonally based . 

Claim 54 (currently amended): A computer program product according to 
claim 49, wherein the virtual grid is irregularly shaped spaced . 

Claim 55 (previously presented): A computer program product according to 
claim 49, wherein the compositing expression is a hierarchically structured representation of the 
image. 

Claim 56 (previously presented): A computer program product according to 
claim 49, wherein the image is at least in part a pixel-based image. 
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Claim 57 (currently amended): A computer program product according to 
claim 49, whe r ein further comprising a storing module for storing a flag is stored to indicate 
whether data of an object is opaque or ordinary. 

Claim 58 (currently amended): A computer program product according to 
claim 57, wherein said modifying module optimizes the compositing expression is optimiz e d 
based on a value of the flag for contributing objects. 

Claim 59 (currently amended): A computer program product according to 
claim 49, wherein said modifying module is configured such that a wholly opaque object in the 
region acts to eliminate one or more objects within the further region from the compositing 
expressions. 

Claim 60 (currently amended): A computer program product according to 
claim 49, wherein said modifying module is configured such that a wholly transparent object in 
the region eliminates at least itself from the compositing expression. 

Claim 61 (currently amended): A computer program product according to 
claim 55, wherein [[said]] the modifying performed bv said modifying module comprises 
modifying in a manner in which the compositing expression is evaluated without modifying the 
hierarchically structured representation. 
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Claim 62 (currently amended): A computer program product including a 
computer readable medium having a plurality of software modules for generating [[an]] a pixel 
image, the image to be formed by rendering and compositing at least a plurality of graphical 
objects, each object having comprising a predetermined outline, said computer program product 
comprising: 

a dividing module for dividing a space in which the predetermined 
outlines are defined into a plurality of regions, each region being defined by at least [[one]] two 
region outline outlines substantially following at least one of the predetermined outlines or parts 
thereof, wherein at least one each region outline being formed by horizontal [[or]] and vertical 
segment of on e or more of the region outlines is segments, said horizontal and vertical segments 
being selected from corresponding horizontal [[or]] and vertical segments of a virtual grid 
encompassing [[the]] a space [[,]] such that at least one of the region outlines comprises at least 
once concavity depending on the predetermined outlines, wh e rein each object has one of the two 
region outlines for a particular object being arranged on either side of the predetermined outline 
for the particular object such that to thus define three r egions fo r each object comprises three 
corresponding regions , and wherein each region has a corresponding compositing expression and 
wherein the virtual grid comprises a plurality of cells, each cell comprising a plurality of pixels 
such that a spacing between adjacent horizontal or vertical segments of the virtual grid is greater 
than that between adjacent pixels of a corresponding pixel grid ; 

a classifying module for classifying the regions according to at least one 
attribute of any one or more of the graphical objects which substantially fall within the regions; 
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a modifying module for modifying each corresponding compositing 
expression according to a classification of each region to form an optimized compositing 
expression for each region compared to the corresponding compositing expression, the 
corresponding compositing expressions being optimized by eliminating one or more objects 
within the regions from one or more of the corresponding expressions, depending on the 
classifications, while maintaining the image to be generated; and 

a generation module for generating the image by compositing the 
plurality of graphical objects using each of the optimized compositing expressions optimized by 
said modifying module . 

Claim 63 (currently amended): A computer program product according to 
claim 62, wherein the attribute is selected by said classifying module from [[the]] a group 
consisting of color, opacity and object outline. 

Claim 64 (currently amended): A computer program product according to 
claim 62, wherein the virtual grid is regularly spaced and prefe r ably orthogonally based . 

Claim 65 (currently amended): A computer program product according to 
claim 62, wherein the virtual grid is irregularly shaped -spaced . 
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Claim 66 (previously presented): A computer program product according to 
claim 62, wherein the compositing expression is a hierarchically structured representation of the 
image. 



Claim 67 (previously presented): A computer program product according to 
claim 62, wherein the image is at least in part a pixel-based image, 

Claim 68 (currently amended): A computer program product according to 
claim 62, wherein further comprising a storing module for storing a flag is sto r ed to indicate 
whether data of an object is opaque or ordinary. 

Claim 69 (currently amended): A computer program product according to 
claim 68, wherein said modifying module optimizes the compositing expression is optimized 
based on a value of the flag for contributing objects. 

Claim 70 (currently amended): A computer program product according to 
claim 62, wherein said modifying module is configured such that a wholly opaque object in the 
region acts to eliminate one or more objects within the further region from the compositing 
expressions. 
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Claim 71 (currently amended): A computer program product according to 
claim 62, wherein said modifying module is configured such that a wholly transparent object in 
the region eliminates at least itself from the compositing expression. 

Claim 72 (currently amended): A computer program product according to 
claim 66, wherein said modifying module comprises modifying m a manner in which the 
compositing expression is evaluated without modifying the hierarchically structured 
representation. 

Claim 73 (currently amended): A method according to claim 1, wherein one or 
more objects within the further regions are eliminated from one or more of the corresponding 
^ compositing expressions depending on the classifications determined in said classification step . 

Claim 74 (currently amended): An apparatus according to claim 25, wherein 
said modifying means is configured to eliminate one or more objects within the further regions 
from one or more of the corresponding compositing expressions depending on the classifications 
determined by said classifying means . 

Claim 75 (currently amended): A computer program product according to 
claim 49, wherein said modifying module is configured to eliminate one or more objects within 
the further regions from one or more of the corresponding compositing expressions depending on 
the classifications determined bv said classifying module . 
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Claim 76 (canceled) 

Claim 77 (new): A method of generating a pixel image, the image to be 
formed by rendering and compositing at least a plurality of graphical objects, each object 
comprising a predetermined outline, said method comprising: 

a dividing step of dividing a space in which the predetermined outlines 
are defined into a plurality of regions, each region being defined by at least one region outline 
substantially following at least one of the predetermined outlines or parts thereof, each region 
outline being formed by straight segments, the straight segments being selected from 
corresponding segments of a virtual grid encompassing the space such that at least one of the 
region outlines comprises at least one concavity depending on the predetermined outlines, the 
virtual grid comprising a plurality of cells, each cell comprising a plurality of pixels therewithin 
such that a spacing between adjacent segments of the virtual grid is greater than that between 
adjacent pixels of a corresponding pixel grid; 

a manipulation step of manipulating the region outlines to determine a 
plurality of further regions, each of the further regions being defined by corresponding ones of 
the selected straight segments of the virtual grid and each further region having a corresponding 
compositing expression; 

a classification step of classifying the further regions according to at 
least one attribute of any one or more of the graphical objects which substantially fall within the 
further regions; 
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a modification step of modifying each corresponding compositing 



expression according to a classification of each further region classified in said classification step 
to form an optimized compositing expression for each further region compared to the 
corresponding compositing expression, the corresponding compositing expressions being 
optimized by eliminating one or more objects within the further regions from one or more of the 
corresponding expressions, depending on the classifications, while maintaining the image to be 
generated: and 



of graphical objects using each of the compositing expressions optimized in said modification 
step. 



a generation step of generating the image by compositing the plurality 
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